<!DOCTYPE html>
<html lang="en">
<head>
  <meta charset="UTF-8">
  <meta http-equiv="X-UA-Compatible" content="IE=edge">
  <meta name="viewport" content="width=device-width, initial-scale=1.0">
  <title>Document</title>
</head>
<body>
</body>
<script>
  const arr=[
  { 'id': '29', 'pid': '',     'name': '总裁办' },
  { 'id': '2c', 'pid': '',     'name': '财务部' },
  { 'id': '2d', 'pid': '2c', 'name': '财务核算部'},
  { 'id': '2f', 'pid': '2c', 'name': '薪资管理部'},
  { 'id': 'd2', 'pid': '',     'name': '技术部'},
  { 'id': 'd3', 'pid': 'd2', 'name': 'Java研发部'}
]
const mapArr={}
arr.forEach((item)=>{
  // 没有children属性的添加children属性名
  if(!item.children){
      item.children=[]
  }
  // 构造一个新的对象数组
  mapArr[item.id]=item
})
const newARR=[]
arr.forEach(item=>{
  const parent=mapArr[item.pid]
  // 若有值,那么item为二级数据,parent为一级数据
  // console.log(parent)
  if(parent){
    // 给一级数据(parent)的children属性,添加二级数据(item)
    parent.children.push(item)
  }else{
    // mapARR与arr指向的栈为同一地址
    // 操作parent的同时arr的数据也会跟着发生改变
    // 打印arr里的一级数据(item)
    newARR.push(item)
  }
})
// console.log(newARR)
</script>
</html>
